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Abstract — We study channel capacity when a one-bit quantizer 
is employed at the output of the discrete-time average-power- 
limited Rayleigh-fading channel. We focus on the low signal-to- 
noise ratio regime, where communication at very low spectral 
efficiencies takes place, as in Spread Spectrum and Ultra- 
Wideband communications. We demonstrate that, in this regime, 
the best one-bit quantizer does not reduce the asymptotic capacity 
of the coherent channel, but it does reduce that of the noncoherent 
channel. Q 

I. Introduction 

We study the effect on channel capacity of quantizing the 
output of the discrete-time average-power-limited Rayleigh- 
fading channel using a one-bit quantizer. This problem arises 
in communication systems where the receiver uses digital 
signal processing techniques, which require the analog re- 
ceived signal to be quantized using an analog-to-digital con- 
verter (ADC). The effects of quantization are particularly 
pronounced when high-resolution ADCs are not practical and 
low-resolution ADCs must be used Q]. 

We focus on the low signal-to-noise ratio (SNR) regime, 
where communication at very low spectral efficiencies takes 
place (as in Spread-Spectrum and Ultra- Wideband communi- 
cations). For the average-power-limited real-valued Gaussian 
channel, it is well-known that, in this regime, a symmetric 
one-bit quantizer (which produces 1 if the channel output is 
nonnegative and otherwise) reduces the capacity by a factor 
of 2/ ir, corresponding to a 2dB power loss [2]. It was recently 
shown that, by allowing for asymmetric one-bit quantizers 
with corresponding asymmetric signal constellations, these 
two decibels can be recovered in full [ 3 ] . A similar result was 
shown for the average-power-limited complex-valued Gaus- 
sian channel 0): using binary on-off keying and a radial 
quantizer (which produces 1 if the magnitude of the channel 
output is above some threshold and otherwise), one can 
achieve the low-SNR asymptotic capacity of the unquantized 
channel by judiciously choosing the threshold and the on- 
level as functions of the SNR. Here we extend S, H to 
Rayleigh-fading channels. Specifically, we study the capacity 
per unit-energy [5 | of such channels when the channel output 
is quantized using a one-bit quantizer. 

For coherent fading channels, where the receiver has perfect 
channel knowledge, we show that quantizing the channel 
output with a one-bit quantizer causes no loss in the capacity 
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per unit-energy. As in |4|, the capacity per unit-energy can 
be achieved using binary on-off keying and a radial quantizer 
by choosing the threshold as a function of the SNR and the 
fading, with the threshold and the on-level both tending to 
infinity as the SNR tends to zero. This result might mislead 
one to think that quantizing the channel output with a one- 
bit quantizer causes no loss in the capacity per unit-energy 
also for noncoherent fading channels, where the receiver does 
not have perfect channel knowledge. Indeed, in the absence 
of a quantizer the capacity per unit-energy does not depend 
on whether the receiver has perfect channel knowledge or not 
Rfl , 171 . Since this capacity per unit-energy can be achieved 
using binary on-off keying with diverging on-level, it might 
therefore seem plausible that also in the presence of a quantizer 
the capacity per unit-energy would not depend on whether 
the receiver has perfect channel knowledge or not. But this 
is not the case: in contrast to the coherent case, quantizing 
the output of the noncoherent Rayleigh-fading channel with a 
one-bit quantizer reduces the capacity per unit-energy. 

The rest of the paper is organized as follows. Section [TT] 
describes the channel model and introduces the capacity per 
unit-energy. Section [HI] presents the main results. Section ITVl 
discusses the capacity per unit-energy when the real and the 
imaginary part of the channel output are quantized separately 
with one-bit quantizers. And Section [Vl presents the proofs of 
the main results. 

II. Channel Model and Capacity per Unit-Energy 

We consider a discrete-time Rayleigh-fading channel whose 
complex-valued output Y k at time k G Z corresponding to 
the channel input x k e C (where C and Z denote the set of 
complex numbers and the set of integers) is given by 



Y k = H k x k + Z k , fcez. 



(1) 



Here {Z k , k 6 Z} and {H k , k 6 Z} are independent 
sequences of independent and identically distributed (i.i.d.), 
zero-mean, circularly-symmetric, complex Gaussian random 
variables, the former with unit variance and the latter with 
variance a 2 . We say that the channel is coherent if the receiver 
is cognizant of the realization of {H k , k € Z} and that it is 
noncoherent if the receiver is cognizant only of the statistics 
of {H k , k e Z}. 

The receiver does not have access to the channel outputs 
{Yfe, k € Z} but only to a quantized version thereof. Specif- 
ically, the complex channel output Y k is fed to a one-bit 



quantizer which produces Yk = 1 if Yfe is in the quantization 
region V and Yk = otherwise, for some Borel set V C C. In 
the coherent case, V may depend on the fading {Hk, k G Z}. 

We assume that the average power of the channel inputs is 
limited by P. The capacity of the above channel is [8), (9) 

C(P) = sup I(X; Y\H), coherent case (2) 
C(P) = sup I(X; Y), noncoherent case (3) 

where the suprema on the right-hand side (RHS) of (f2]i and 
(0 are over all distributions on X satisfying E [|X| 2 ] < P and 
over all quantization regions V. (Since the above channel is 
memoryless, we omit the time indices.) 

The capacity per unit-energy is given by {3] Th. 2] 



C(0) 



sup ■ 

P>0 



C(P) 



It can be shown that 



cm 



lim 

P4.0 



C(P) 



(4) 



(5) 



Thus, the capacity per unit-energy is equal to the slope at zero 
of the capacity-vs-power curve. It can be further shown that 
E] Th. 3] (see also 0) 
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D(Py\h,x=z II Py\H,x=o I P. 
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in the coherent case and 



C(0) 



sup 



D{P Y \x=i 



Py\x=q) 



(6) 



(7) 



in the noncoherent case. Here denotes relative entropy 

D (p||Q) = (/ 1os (q) F ' ifP<<0 

[ oo, otherwise 

(where P <C Q indicates that P is absolutely continuous with 
respect to Q); D(-\\ ■ |-) denotes conditional relative entropy 



D(Py\h. 
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Y\H,X=Q 



= DP 



Y\H=h,X=£ 



P 



Y\H=h,X. 



=o)?*Wi 



Ph denotes the distribution of the fading H; Py\x=x de- 
notes the output distribution given that the input is x; and 
Py\h=k x=x denotes the output distribution conditioned on 
(H,X) = (h,x). 

By the Data Processing Inequality IflOl Th. 2.8.1], the 
capacity per unit-energy of the quantized channel is upper- 
bounded by that of the unquantized channel (7), @ 



C(0) < 



(8) 



We show that in the coherent case this upper bound holds with 
equality, while in the noncoherent case it is strict. 



III. Main Result 
We restrict ourselves to radial quantizers, for which 

V = {y G C: \y\ > T}, for some T > 0. (9) 

In the noncoherent case — as we show in Section IV-B1 — such 
quantizers are optimal in the sense that they maximize the 
relative entropy on the RHS of (Q) for every £ ^ 0. In the 
coherent case such quantizers need not be optimal in the above 
sense. However, they suffice to achieve the capacity per unit- 
energy. And such quantizers have the practical advantage of 
not requiring knowledge of the phase of y. 

Theorem 1: Consider the above channel model, and assume 
that the channel output is quantized using a one-bit quantizer. 

1) In the coherent case, 



C(0) = i 



(10) 



which can be achieved by some radial quantizer (0 with 
T depending on H and £0 
2) In the noncoherent case, 



1 



C(0) < - 2 

with the inequality being strict. 
Proof: See Section [V] 



(11) 



IV. Quantizing the Real and Imaginary Part 

Instead of quantizing Y using a one-bit quantizer, often the 
real and imaginary parts of Y are quantized separately using 
a one-bit quantizer for each; see, e.g., lfTTl - lfT4l . |6l . Thus, 
the first quantizer produces Y^ k = 1 if Re(Yfe) G 2?r and 
Yr,*; = otherwise, and the second quantizer produces Y\ t k = 
1 if Im(Yfc) G T>\ and Y\ t k = otherwise, for some Borel sets 
2?r,2?i C K. (Here R denotes the set of real numbers, Re (•) 
denotes the real part, and Im( ) denotes the imaginary part.) 
In the coherent case, 2?r and T>i may depend on the fading 
{H k , k G Z}. 

The capacity per unit-energy of this channel is given by (O 
or ©, but with Y replaced by (Y R ,Yi), and with V C C 
replaced by (V K ,T>i) clxl. 

For symmetric quantizers, i.e., for 

T>r = Vi = {u€R:u>0} (12) 
it follows from [11] and IfTTl Th. 2] that, in the coherent case, 



Csym(0) 



(13) 



In the noncoherent case, symmetric quantizers result in zero 
capacity and hence, by in zero capacity per unit-energy. 
Indeed, for O 

Pr(Y R = l\X = x) = Pr(Yi = 1 | X = x) = -, x G C. 

Since, conditioned on X, the random variables Yr and Y\ 
are independent, this implies that the capacity is zero. Thus, 
quantizing the real and imaginary parts of the Rayleigh-fading 

2 Here and throughout this paper, § refers to the parameter in (6) or 0. 



channel using symmetric one-bit quantizers reduces the capac- 
ity per unit-energy by a factor of 2 /it in the coherent case, and 
it reduces it to zero in the noncoherent case. In the following, 
we show that if we allow for asymmetric quantizers, then we 
can fully recover the loss of 2/tt incurred on the coherent 
Rayleigh-fading channel. For the noncoherent channel, we 
show that asymmetric quantizers achieve a positive capacity 
per unit-energy, albeit strictly smaller than 1/a 2 . 

Theorem 2: Consider the above channel model, and assume 
that the real and imaginary parts of Y are quantized separately 
using a one-bit quantizer for each. 



We thus obtain 



1) In the coherent case, 



C(0) = - 

(T 



(14) 



which can be achieved by some quantization regions 



v* R = {ue 
v* = {ue 



u>T R } 
u>Ti} 



(15) 
(16) 



where Tr and Ti depend on Re(iJ£) and lm(H£), 
respectively. 
2) In the noncoherent case, 



(17) 



with the upper bound being strict. Here Q(-) denotes the 
Gaussian Q-function [16, Eq. (1.3)]. The lower bound 
can be achieved by the quantization regions (TT3T ) and 
(US with T R = T : = (|e| 2 + <J 2 )/2. 



Proof: Omitted. 



V. Proof of Theorem Q] 



A. Part\7) 



We show that a radial quantizer (O achieves the rate per 
unit-energy 1/rr 2 . Together with ((HJ, this proves Theorem Q] 

To this end, we first note that, conditioned on (H, X) — 
(h,x), the squared magnitude of \Y is a noncentral chi- 
square distribution with degree 2 and noncentrality parameter 
-T-|/i| 2 |a;| 2 IfTBI p. 8]. Consequently, a radial quantizer yields 
fel Sec. 2-E] 



Pr(Y = l\H = h,X = x) 




2 / 2 

^\h\\x\,d-^J] 



where Qi(-, •) denotes the first-order Marcum Q-function Ifl6l 
Eq. (2.20)]. Furthermore, for x = this becomes 

Pr(Y = 1 | H = h,X = 0) = e~£. 




a" V o J o 

where denotes the binary entropy function, i.e., 

4 f plogi + (1 -p)lo gr ^, for0<]3<l 



[ 0, for p = or p = 1. 

Here the inequality follows because the second term in the first 
step is nonnegative, and because the binary entropy function 
is upper-bounded by log 2. 

We choose T= £t|/i||£| for some fixed fi G (0, 1) and lower- 
bound the RHS of ( fT8l using the general lower bound on the 
first-order Marcum Q-function [16] Sec. C-2, Eq. (C.24)] 

1 



lK/?) >1- 



a > > 0. 



We thus obtain for the first term on the RHS of ( fT~8l > 




> 



H\\tl 



M 2 E[|ff| 2 ] \tf 



a- 



exp 



exp 



a 

2|t|2 



r 2 
\H\ 2 \Z 



■(i-m) : 



21 E7|2|c|2 



2 — (!+M) ■ 



> 



M 2 E[|i?| 2 ] |£| s 



2e(l-/i) 2 " (19) 

where the last step follows because < xe~ ax < l/(ea) for 
every x > and a > 0. 

Combining (TT~9b with (fT8l . and computing its ratio to |^| 2 
in the limit as |£| 2 tends to infinity, yields 



(7(0) > 



^E[\H[ 



(20) 



Theorem Q] follows then by letting fj, tend to one. 
B. Part\2\ 

We first note that, by the Data Processing Inequality for 
relative entropy iflOl Sec. 2.9], the relative entropy on the RHS 
of © is upper-bounded by the relative entropy corresponding 
to the unquantized channel, i.e., J6] Eq. (64)] 



D(P Y]X =( || Py\x=o) l_ 
Id 2 



log(l + ff) 



(21) 



Consequently, the capacity per unit-cost (Q is strictly smaller 
than 1/er 2 unless |£| tends to infinity. It thus remains to show 
that 



lim sup — Y ^ X 



Y\X=0) 



< -4- (22) 



To this end, we first note that, for every £ ^ 0, the supremum 
in ( l22l i over all quantization regions 2? can be replaced with 
the supremum over all radial quantizers (|9]). Indeed, for every 
quantization region satisfying 

Pr(F = 1 \ X = Z) = j3, 0<fi < 1 

the relative entropy 

D(Pr\x=( || Py\x=o) = p\og ' 



Pr(F 



+ (1-/3) log 



1 



1 -Pr(y = 1|A = 0) 



1 I X = 0) 

- H b (J3) 



(23) 



is a convex function of Pr(Y = 1 | X = 0). Thus, for every 
< f3 < 1, the RHS of ( f23l is maximized for the quantization 
region that minimizes (or maximizes) Pr(y = 1 | X = Oj 
while holding Pr(y = 1 | X = £J = j3 fixed. By the Neyman- 
Pearson lemma 1(171 . such a quantization region has the form 

f(y\o) 



< A 



A > 



(24) 



mo 

(or the complement thereof), where f(y\x) denotes the con- 
ditional density of Y, conditioned on X = x, and where A 
is such that Pr(F G V* | X = £) = f3. (Note that for every 
< f3 < 1 there exists such a A since, for the above channel 
model (03, Pr(y e | X = £) is a continuous, strictly 
increasing function of A > 0.) The likelihood ratio on the 
RHS of $2M is readily evaluated as 

Consequently, is the same as (|9j with 



\ 



1 



log 



A 



We thus obtain that, for every £ ^ 0, the relative entropy 

£K-Py|x=f ||-Py|x=o) ' s maximized by a radial quantizer Q. 
For such a quantizer, we have 

/ T 2 
Pr(y = 1 | X = x) =exp( 

which yields 



Py\x=o) 



^log- 



T 2 



log- 



off, 



b\ e 



< 



< 



log 1 



(25) 



where the second step follows because > and 

exp(-T 2 /(|£| 2 + cr 2 )) > exp(-T 2 /cr 2 ); and the third step 
follows because —a; logic < -, < x < 1. 

The first term on the RHS of (l25ll is maximized for 



T 



cr 2 . The RHS of 



DP, 



Y\X=t 



Y\X=0, 



is thus upper-bounded by 

lei 2 , 2 



< 



(26) 



e cr" e 

Dividing the RHS of d2o*i i by |£| 2 , and computing the limit as 
|£| tends to infinity, yields 



hm sup — i ! — —± 

m^oc v |c| 2 

This proves Theorem |2] 



Py\x=o) 



< 



1 



1 

^2 < ^2- 



(27) 
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